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Abstract 

We derive a formula for the Coxeter polynomial of the s-fold tensor prod- 
uct ^l^i F[A„.-i] of path algebras of linearly oriented quivers of Dynkin 
type An.-i, in terms of the weights ni, . . . ,ns ^ 2, and show that con- 
versely the weights can be recovered from the Coxeter polynomial of the 
tensor product. Our results have applications in singularity theory, in par- 
ticular these algebras occur as endomorphism algebras of tilting objects 
in certain stable categories of vector bundles. 

1 Introduction and results 

This paper is motivated by recent work [9, 10] on weighted projective lines and 
triangle singularities: Let X = X(ni, n2, n^) be the weighted projective line, over 
an algebraically closed field F, with respect to the weight triple 71,1,712,713 ^ 2. 
Associated with X there is the stable category vect-X of vector bundles on 
X, which by [10, Thm.B, Thni.6.1] turns out to have a tilting object whose 
endomorphism algebra is isomorphic to the tensor product of algebras 

where denotes the path algebra of the linearly oriented quiver of 

Dynkin type An.-i; for the particularly important special case of weight triples 
[2,3,71] see also [9, Prop. 5. 5]. In view of [10, Rem. 5. 10, Sect. 7. 3], the Coxeter 
transformations of these tensor product algebras are of particular interest. 

It is tempting to ask whether there is a similar interpretation of the s-fold tensor 
product F[^„._i], for weights tii, . . . ,71^ ^ 2 and arbitrary s G N. In- 

deed, the following interpretation of vect- X as a singularity category generalises: 
We first consider the hypersurface singularity 

Dr, 



which is graded with respect to the abelian group ( [ „^^o,o,il, [ o,«f,o,i ] , [ o,o,n3,i ] )g ■ 
Letting D''{modg,--S[ni.n2,n3]) be the bounded derived category of the category 
of finitely generated graded S'^n^ nj. ng] -modules, and Z)*(projgj.-S'[„j_„2,Ti3]) be 
its full triangulated subcategory of perfect complexes, the associated singular- 
ity category is defined as the quotient £'sg('5'[«i,n2,n3]) D''\p°o}''^~-s[T^Zl'T^^^^^ 
Then, by [5] and [16], the category vect -X is equivalent, as a triangulated cate- 
gory, to the singularity category -Dsg('5'[rii,n2,«3]); ^l^o [10' App.C]. 
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Now, given weights ni, . . . , > 2, the Brieskorn-Pham hypersurface singularity 

F[Xi,...,X, 



[ni ... .,n,5 



which again is naturally graded, similarly gives rise to an associated singularity 
category := Z^^°,]'^;.s\2^^^^^^^^^^ Then, by [3, Thm.1.2], we have 

an equivalence of triangulated categories 

^sg(^K,...,n.]) = D" ||mod-(g)i^[X.-i]j . 

Finally, we mention that tensor products i^[^„j_i] ® i^[^„2_i] have been 
considered, from a representation theoretic perspective, in [11]. Thus, hav- 
ing all of this in mind, in the present paper we are interested in the algebras 
where ni,...,ns ^ 2 and s G N, in their bounded derived 
module categories, and in particular in their Coxeter transformations. 



Coxeter transformations. Since our investigations will take place in the 
realm of finite-dimensional algebras no deep knowledge about singularity theory 
or weighted projective lines will be required in the sequel. But we assume the 

reader familiar with the notion of Coxeter transformations and their relevance 
in representation theory; we arc content with briefly recalling the setting: 

From now on let F be an arbitrary field, and let A be a finite-dimensional 
(associative unital) i^-algebra of finite global dimension. Let mod-^ be the 
category of finite-dimensional (right) ^4- modules, let _D^(mod-A) be the asso- 
ciated bounded derived category. Then their Grothendieck groups Ko{-mod-A) 
and Ko{D^{inod-A)), respectively, become bilinear Z-lattices with respect to 
the Eulcr form, and as such can be naturally identified. Let ta be the Auslandcr- 
Reiten translation associated with A, which is a derived auto-equivalence of A, 
that is an auto-equivalence of £'''(mod-^) as a triangulated category. Hence ta 
induces an isomorphism <1>^ of Ko{m.od-A), being called the Coxeter transfor- 
mation of A. Writing ^a as an element of GLj (Z) , where I G N is the number 
of simple A- modules, gives rise to the characteristic polynomial xa € of 
being called the Coxeter polynomial of A. Hence in particular the equiva- 
lence class of as well as xa are derived invariants of A, that is invariants of 
D^{inod-A) under equivalences of triangulated categories. 

Of particular interest are spectral properties of For example, the fixed space 
of ^A coincides with the radical of the Euler form; and the trace of ^a is related 
to the Hochschild cohomology of A. Moreover, by Kronecker's Theorem, ^a is 
periodic if and only if $^ is diagonalisable and has spectral radius at most 1. 
In particular, if A is fractionally Calabi-Yau, then the order of periodicity of 
$A is related to the Calabi-Yau dimension | of yl as follows: Recalling that the 
Serre functor of D^{mod-A) induces the isomorphism — $a of Ko{inod-A), we 
get {^a)'' = (—id)""'"'', implying that the order of periodicity of ^a divides 26. 
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Still, despite their importance, Coxetcr transformations and Coxeter polynomi- 
als are not too well understood, where for more details we refer the reader, for 
example, to [6, 12, 13, 14]. 

Kronecker products. Given s G N and ni, . . . , rig ^ 2, we now consider the 
tensor product A := 0*^^ This of course, up to isomorphism, only 

depends on the multiset [ni, . . . , rig], but not on the order of the tensor factors; 

moreover, it is independent from adding or deleting tensor factors hence 
we will additionally assume that rij ^ 3, for all {1, . . . , s}, whenever appropriate. 

Anyway, for n ^ 2 let <&[„] G GL„_i(Z) be the Coxeter transformation of the 
path algebra F[^„_i], and let X[n] G '^[X] be its Coxeter polynomial. Letting 

:=(g)$[„,] gGL,(Z), 

i=l 

where / := ni=i('^j ~ 1)j ^hc Coxeter transformation $ 4 associated with the 

tensor product A = ^l^i F[Xni-i] is given as = (^1)"^^ • ^[m, ...,«,] G 
GL;(Z). Thus we consider the map ..,„,] first, and subsequently take care 
of signs in order to come back to the Coxeter transformation 

Let X[ni ru] ^ Z[X] be the characteristic polynomial of From 

*[2] = [-1] e GLi(Z) we get ^i^,. ..,„,] = -$[„i,...,„,,2] = *[«i,...,«,,2,2]; as an 
aside, in view of the interpretation in terms of Brieskorn-Pham hypcrsurface 
singularities, we mention that this observation is related to Knorrer periodicity, 
see [8] . Anyway, the above equalities yield 

X[ni,...,n,,2] = (-1)' • X[ni,...,n,]i~X) and X[„i ,2,2] = X[ni ,. . . • 

Thus we may additionally assume that rij ^ 3, for all {1, . . . , s — 1}, that is the 
multiset [ni , . . . , n^] contains the element 2 at most once, whenever appropriate. 

Our main results now are a formula expressing the polynomial X[ni,...,n^] G '^[X] 
as a rational function in Q{X), and a recognition result: 

(1.1) Theorem. Let [ni,...,ns] be a multiset, and for any subset % ^ J C. 
I := {1, . . . , s} let nj := lcm(ni; i e J") G N, and let := 1. Then we have 

-n- / Higj 
XK,...,n.)= n ((^"^-1) 

(1.2) Theorem. Let [ni, . . . ,ns] and [ni, . . . be multisets each containing 
the element 2 at most once. Then we have X[rai, ...,«,] = X[ni,...,nj] € Z[X] if and 
only if the multisets [m , . . . , Us] and [ni , . . . , n^] coincide. 

Actually, in order to prove Theorem (1.2) we prove much more: We give an algo- 
rithm to recover the multiset [m, . . . , rig], provided it contains the element 2 at 




4 



most once, from the characteristic polynomial X[ni....,n,] alone. Both the algo- 
rithm, and the formula in Theorem (1.1) to compute Xlni,...,ns] from [ni, . . . , rig], 
are easily implemented, for example into the computer algebra system GAP [4]; 
this has been used to verify the examples given in (2.7), (2.8), (3.8) and (4.8). 

Having these general conclusions, and the techniques to prove them, at hand, 
we are also able to derive a few further properties of the spectrum of ^[ni,...,ns]' 
which by Theorem (1.1) consists of roots of unity of order dividing nx- Firstly, 
wc deal with the question whether the roots of unity of highest possible order 
actually are elements of the spectrum: 

(1.3) Corollary. Let [ni, . . . , n^] be a multiset containing the clement 2 at most 
once. Then the order of periodicity of 3'[„i, ...,„,] equals nx, where moreover all 
primitive nx-th roots of unity are eigenvalues of 

Moreover, we are able to give a general criterion to decide when 1, that is 
the root of unity of lowest possible order, is an element of the spectrum; due 
to its technicality it is only stated in Theorem (4.7). Finally, a consideration 
of the multiplicity of 1 as an element of the spectrum leads to the following 
result: Recall that for any / e \ {0} the reciprocal polynomial is defined 
as /* := Xd«s(/) . f{X-^) e Z[X] \ {0}, and / is called self-reciprocal if /* = /. 

(1.4) Corollary. Let [m, ... ,71^] be a multiset. Then X['„^ = ±X[m,...,n,], 
where X[ni,...,ns] self-reciprocal if and only if gcd(s, ni, . . . , rig) is odd. 

Back to tensor products. Returning to the original motivation, we draw 
a few immediate conclusions about the tensor product A := 0i=i ^[^ni-i]i 
where we now assume that ^ 3 for all i G {1, . . . , s}: 

a) The associated Coxeter polynomial being given as 

f X[m,...,ns]^ if s is odd, 
1 X[ni,...,ns,2], if s is even, 

by Corollary (1.3) the Coxeter transformation is periodic of order 

J nx = lcm(ni, . . . , ris), if s is odd, 

1^ lcm(ni,2) = lcm(ni, rig, 2), if s is even. 

In particular, for s = 3 wc recover [10. Prop. 7. 6]; note that the proof given there 
heavily depends on using weighted projective lines. 

b) Moreover, since Coxeter polynomials arc derived invariants, from Theorem 

(1.2) we infer that tensor products A = <Sli=i ^[^"i-i] and <S>i=i ^i^rii-i], 
where s G N, and Ui ^ 3 for all i e {1. . . . . S|. arc derived equivalent if and only 
if the multisets [ni, . . . , rig] and [ni, . . . , nj] coincide. 
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c) Finally, wc note that the algebra A = (2)^=1 ^[^rii-i] is fractionally Calabi- 
Yau, see [11, Sect. 1.4], where since has Calabi-Yau dimension "^'y^ , 

see [15, Thni.4.1], we infer that A = 'S>i=i Fi^rii-i] has Calabi-Yau dimension 

nx ni 
for the case s = 3 see also [10, Prop. 7. 5]. 

This yields = (-id)^*"-^^'"^, just implying the obvious fact that the 

order of periodicity of <I>^ divides nx respectively lcm(nx, 2), whenever s is odd 
respectively even. But comparing with the actual order of periodicity of <^a 
as determined above, we observe that we indeed detect the fractional part of 
the Calabi-Yau dimension oi A = F[Xni-\\ in terms of the associated 

Coxeter transformation. 



Outline. This paper is organised as follows: In Section 2 we prove Theorem 
(1.1); in order to do so, we apply character theory of finite abelian groups, where 
we recall the necessary facts, but for more details refer the reader, for example, 
to [7]. In Section 3 wc prove Theorem (1.2) and the first half of Corollary (1.3); 
in order to do so, we are going to apply lattice theoretic Mobius inversion, 
where again we recall the necessary facts, but for more details refer the reader, 
for example, to [17]. In Sciction 4 we finally prove the second half of Corollary 
(1.3), state and prove Theorem (4.7), and prove Corollary (1.4). 
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2 Characteristic polynomials of Coxeter transformations 

We proceed towards a proof of Theorem (1.1), where we from now on again 
allow for n, > 2 for alH € {1, . . . , s}. 



(2.1) We recall the determination of the Coxeter polynomial of the path algebra 
F[Xn-i], which is of course well-known, see [1, Ch.VIII.5]: Let 



1 1 1 
1 1 
1 



e GL„_i(Z) 
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be the Cartan matrix associated with F[^„_i], describing the classes of the pro- 
jective indecomposable modules in 

KoiFltn-i]) = with respect to the 

'standard' basis consisting of the classes of the simple modules; the injective in- 
decomposable modules are similarly described by Hence, by [1, Ch.VIII.2], 

the Coxetcr transformation $[„] G is uniquely determined by the 

equation C[„] ■ ^[n] = -^[n]' ^^^^ 



1 

-1 -1 



eGL„_i(Z); 



in particular, we have ^pj = [—1] G GLi(Z). 

Since $[„] is described by a companion matrix, its characteristic polynomial 
X[„] e ^X\ is given as 

n-l „„ _ n-l 

i=0 i=l 



where Cn 



exp(^ 



G C is the standard primitive complex n-th root of 



unity. Hence $[„] is diagonalisable over C, is periodic of order n, and its spec- 
trum is given by the pairwise distinct eigenvalues {Q^ G C; i G (Z/n) \ {0}}. 

(2.2) Since the Cartan matrix of the tensor product F[Ani-i\ is given 

by the Kronecker product 0*=iC[„.], the associated Coxeter transformation is 



CK]-cfn.i) = (-ir^-0^M- 



We let := ®i=i ^[ni]- By the above, is also diagonalisable 

over C and periodic, its complex eigenvalues being given as the multiset 

M := jnC: e C;ai G (Z/n,) \ {0}| . 

In other words, its characteristic polynomial X[ni,...,ns] € ^[^] is given as 



X[ni 



n 



[ai,...,a,]GnLl((ZM)\{0}) \ i=l / 

Note that these considerations are reminiscent of the approach taken in [6]. 
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Hence in particular „_^] has spectral radius 1, and since the above de- 

scription of the Coxeter transformation yields det((— 1)**"^ • ^[ni,...,ns]) — 
where I := 0^=1 ('^i — 1), we for later use note that 

det(<I>[„,,...,„,,]) = 

We now proceed towards the asserted explicit formula for X[ni,...,nsY- 

(2.3) To this end, let Gn ■= (z) be a (multiplicative) cyclic group of order 
n ^ 2, and let z he a, generator. Moreover, let G* := {(Cn)''!i ^ Z/n} be 
its (multiplicative) character group, where (*: Gn — > C* : z then the 

integral group ring Z[G'*], consisting of the formal Z-lincar combinations of the 
characters in G* , is called the (additive) group of generalised characters of G„. 

In particular, let 1„ := (Q)" € G* be the trivial character, that is the character 
of the representation G„ GLi(C): z ^ 1, and let pn := Ej=o (C)^ e Z[G*] 
be the regular character, that is the character of the regular action of G„ on 
the complex group algebra C[G„]. Then we have PniX) = n and pn{x) = for 
all X e Gn \ {!}, and conversely for any generalised character x € Z[G*] such 
that x{x) = for all x e G„ \ {1} we have x = ■ Pn- 

Now, by mapping z i-^ we get a faithful representation of G„ GL„_i(C), 
whose character is given as <fin '■= Z]j=i (C)'' = Pn — In € Z[G*]. 

(2.4) Now we consider the direct product 

s s 
i=l i=l 

of cyclic groups G„; = (zi) with chosen generators ^j. Let p G Z[G*] be the 
regular character of G, which hence can be written as the outer tensor product 
p = Pm (8i • • • €5 Pns of the regular characters pm € Z[G*.]. Moreover, let 
ip := ® • • • <8) (/Jra, € Z[G*] be the outer tensor product of the characters 
ipn, e Z[Gj;.]. Hence we have ip = {pn^ - 1„ J • • ■ O {pn, - 1„J G Z[G*]. 

Considering the representation of G affording ip, since the tensor factors 99,, . 
are afforded by the representations Zi ^'[nijj we infer that the element z := 
Yli=iZi & G is represented by the matrix ^[ni,...,n,] = ^i=i^[ni]- Hence we 
consider the cyclic subgroup 

s 

H:= {z) = {l[zi)^G, 

i=l 

which in particular has order m = lcm(ni, . . . ,ns). Thus the restriction (p\h 
can be viewed as an clement of Z[_ff*], and hence may be written as a Z-linear 
combination of linear characters of H . This will yield the characteristic poly- 
nomial X[ni,...,ns] of ^[ni,...,ns] as a rational function in C{X), where the linear 
characters occurring, evaluated at z £ H, describe its zeroes and poles. 
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(2.5) To this end, for J C X let 

Gj ■.= JlGn, = J{{zi)^G 

be the subgroup generated by the direct factors indicated by J'. Hence we have 
a group epimorphism 



Let pj — <S>iej P^i '^[G*j] be the regular character of Gj, and let pj := 
Pj o OLj € 'L\G*\ be its inflation to G via aj. Thus expanding the outer tensor 
product = {pm - • • • ® - In J by distributivity we get 

^=J2 (-l)^-l'^l • iPJ oaj)=Y^ i-ir-\^\ . PJ e Z[G*]. 
jcx JCI 

(2.6) Finally, let zj := Hiej- ^^'^ 

Hj := {zj) < Gj, 

which in particular has order nj = lcm{ni;i G J). Then aj restricts to an 
epimorphism H Hj : z ^ zj , which we denote by the same symbol. Let 
Pnj G 'LlH'j] be the regular character of Hj, and let OOLJ ^ Z[H*] 

be its inflation to H via aj. Then letting := (Cnx)"^ ^ Z[H*] we have 

nj-l 
3=0 

Now we have pj{l) = \Gj\ = Hiej-^'i and p„^(f) = \Hj\ = nj. Since 
pj{x) = for all a; e Gj- \ {1}, we conclude that 

Pj\H, = ^^^^^-Pn,^m*j]- 

Hence for aUx & H we have 

Pj{x) = pj{aj{x)) = —f pnj{aj[x)) = —f Pnj{x), 

nj nj 

that is 
This implies 

= E (-ir ■pj\h = Y. ((-ir • • Pn.) e m% 

JC^I J<ZI ^ J J 
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where in turn pnj = X^"=o ^ (Cn j • Hence evaluating at ^ G if we get 

e C{X), 



XK,....„.] = n n (^-a.) 



which is the desired description, proving Theorem (1.1). jj 

(2.7) Example. We write out the above formula explicitly for small values of 
s S N, and verify that the polynomials obtained indeed behave as expected: 

a) For s = 1, letting n :~ rii, we of course just recover X[n] = ■ 

b) For s = 2, letting ni2 := lcm(ni, 71,2) and 912 gcd(ni, 712) = -^^J:^) we have 

_ {X - 1)(X"12 _ 1)912 ^ 
X[ni,n2] - - 1)(X"2 - 1) '' 

in particular, if rii and n2 are coprime this yields 

{X - l)(X"i"2 - 1) 



X[ni 



- 1)(X"2 - !)■ 



Even more specifically, for the multiset [n, 2] we get X[n,2] = ^ ' ^^^^ 

any case we indeed have X[n,2] = (— 1)"""^ ' X[n]{—X) as expected, 
c) For s = 3, abbreviating n^j := lcm(ni,nj) and gij :— gcd{ni,nj) — ^-j^, for 
i < j € {1,2,3}, and (7123 := gcd(ni, ^2, 713), and noting that the principle of 
inclusion-exclusion yields ni23 := lcm(ni, n2, 113) = ""g^^gilglT ' ^® have 

912 913923 

_ - 1)(X"=' - 1)(X"3 - 1)(X"123 - 1) 3123 _ 

X[ni,n2,n3] — - 1)(X"12 _ 1)S12(X"13 - 1)913(X"23 _ 1)323 ' 

in particular, if m, n2 and arc pairwisc coprime this yields 

_ - 1)(X"2 - 1)(X"3 _ i)(x"i"2«3 _ 1) 



X[ni 



(X - 1)(X"1"2 - 1)(X"1"3 - 1)(X"2"3 _ 1) 



Even more specifically, for the multiset [n, 2,2] we get X[„,2,2] = '^x-i ' i'^de- 
pendently of whether n is odd or even; thus we indeed have X[n,2,2] = X[n] as 
expected. Moreover, for [ni,n2,2], by a similar case distinction with respect to 
the parity of ni and 712, we indeed get, as expected, 

XK,„2,2] = (-l)("-^)("=-^) ■XK,n2](-^)- 
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(2.8) Example. We now consider a few examples which play a particular role 

in the context of weighted projective hnes: 

a) For the tensor product n—i], where n ^ 2, which is associated 

with the most prominent series X(2,3,n) of weighted projective lines, see [9], 
we get the Coxeter polynomial 



[X^+T] ' 



if 3 1 n, 
if 3 I n. 



^3, 


if n = 


2, 




if n = 


3, 


^3*12, 


if n = 


4, 


^30, 


if n = 


5, 



X[2,3,n] = X[3,n](--'^) 

In particular, for n G {2, . . . , 5} we get 

X[2,3,nl = 



where $d S for d G N, denotes the d-th cyclotomic polynomial. These 

coincide with the Coxeter polynomials of the path algebras of the quivers of 
Dynkin type A2, D4, E^, and Eg,, respectively, sec for example [12, Sect. 18. 5]. 

This was to be expected, since, apart from X(2,2,n), the above cases arc pre- 
cisely those of weighted projective lines having positive Euler characteristic, 
see [10, Sect.5.1], and the associated tensor products are by the ADE chain 
phenomenon derived equivalent to the path algebras named, see [9, Prop. 5. 5, 
Prop. 5. 16], or independently [11, Cor. 1.2]. 

b) Moreover, for the tensor products 

F[i2]®F[i2]®F[i2], F[i3]^F[i3], F[i2]®F[i5], 

being associated with the weighted projective lines X(3,3,3), X(2,4,4) and 
X(2,3,6), respectively, we get the Coxeter polynomials 

x[3,3,3] = ix-ir-[^y = 
x[2,4,4] = {x-ir-{j^)-{^y = ^mn, 

X[2,3,6] = = ^m^l^e, 

which are of canonical type, see [12, Prop. 18. 6]. 

This was to be expected, since, apart from X(2,2,2,2), the above cases are 
precisely those of weighted projective lines having zero Euler characteristic. In 
other words, these are the tubular weight types, see [10, Sect. 5. 2], hence the 
associated tensor products are derived equivalent to the canonical algebras of 
the respective type, see [10, Thm.5.6], or [12, Sect. 18. 6. 2] for the case [3,3,3]. 
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3 Recovering the tensor factors 

We now conversely assume only the characteristic polynomial x<s> £ '^[X], where 
$ := n,] if^ above, to be known. Thus wc hide the multiset from the 

notation, and we aim to recover the number s e N of tensor factors and the 
multiset [rii,. . . , ng] from x* alone. This will in particular entail Theorem 
(1.2), as soon as we additionally assume that the multiset [ni, . ■ . ,ns\ contains 
the element 2 at most once. 

(3.1) Recall that for any d E N the multiplicity irid G No of the primitive d-th 
root of unity G C as an element of the multiset Ai of complex eigenvalues 
of $ is given as the order of Q as a zero of x$ G C[X]; note that rrid only 
depends on the order d, but not on the particular choice of a primitive d-th root 
of unity. Hence;, by evaluating x$ at the standard primitive d-th root of unity 
Cd G C for increasing values of d G N, the multiplicities G Nq, the number 
max(rf G N; > 0) G N, and thus the number 

N := lcm(rf G N; md > 0) G N 

can be determined from x$; note that N is the order of periodicity of 

To facilitate the subsequent analysis, assimie that n G N is a multiple of the 
currently unknown number nx = lcm(ni, . . . , n^). Then we may rewrite as 

M = jn Cn^"' G C; G {Z/m) \ {0}| . 

We have rrid > only if d | nx, hence we get A^" | m as well, but a priorly we 
might have = or even N <nx- 

Still, a suitable, but crudely large n G N can be found as follows: Since 
deg(x<j,) ~ Yli=i{ni — 1) we have Ui ^ dcg(x<i>) + 1, for all i e {1, . . . , s}, hence 
we may choose n G N as a multiple of lcm(l, 2, . . . , deg(x$), deg(x$) + !)• This 
a priori choice admittedly in general is much larger than m, but is sufficient for 
the moment, and we will come back to that point in (3.6) again. 

(3.2) Converting to an additive setting, for any d | n we have the natural 
embedding : Z/d — > Z/n: x (mod d) ^ ■ x (mod n). Hence we have the 
natural homomorphism 

s 

ip := [C,---,C]: e ••■eZ/n^ -)-Z/n: [xi,...,Xs] h-s- V — • aij. 

1=1 

Letting 

O := ((Z/m) \ {0}) © • • • © ((Z/n,) \ {0}) C Z/m © • • • © Z/n,, 

the multiset A4 is described by the map f\o, that is, if x G Z/n has additive 
order d \ n, then we have |((p|e))~"^(a;)| = ma- Thus the task is, given this 
information on the fibres of ip\o, to recover the multiset [ni, . . . ,ns\. 
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(3.3) In order to do so, wc arc going to apply lattice theoretic Mobius inversion. 
We recall the necessary facts: Let £ be a finite combinatorial lattice, that is a 
non-empty finite set equipped with a partial order such that for any x,y £ C 
there is a smallest upper bound x + y G jC and a largest lower bound xCiy € C 
with respect to ^. 

Given a map / : £ — > C, the associated sum function is defined as 

To recover / from the knowledge of /"*", we may use the Mobius function asso- 
ciated with C, which is recursively defined as 

r 0, if a; ^ y, 

X £->• C: [a;, y] 1-^ < 1, if x = y, 

[ -J2x^z<yl^cix,z), if X < y. 

Note that nc is essentially described by the identities X^^^z^y '"•c(^> ^) = 
whenever x < y £ C Then for all a; G £ we have the Mobius inversion formula 
to recover / from /+, see [17, Prop. 2], 

Moreover, restricting to an interval £' = {2; € £; m < 2; < w}, where w < w e £, 
we get the Mobius function jic' = |J■c\c'y.C'^ see [17, Prop. 4]; and letting £* be 
the dual lattice associated with £, obtained by reverting the partial order, its 
Mobius function is ^c*{x,y) = nc{y,x), for all x,y G C, see [17, Prop. 3]. 

We are going to apply Mobius inversion in two cases: Firstly, for the partially 
ordered set of all subsets of a finite set T, where the partial order is given by 
set theoretic inclusion C, the non-zero values of the associated Mobius function 
Hx are given as 

fixifC, J) = (-l)l'^l-l'CI whenever ICC J CI. 

The resulting inversion principle is known as the principle of inclusion-exclusion. 

Secondly, given n € N, for the partially ordered set {d € N; d | n} of all divisors 
of n, where the partial order is given by the divisibility relation, the essential 
part of the associated (lattice theoretic) Mobius function /U„ is given as, see for 
example [2, Ch.1.4.9], 

y 

Unix, y) = whenever a; | y | n, 

where fi: N— >■ {—1,0,1} is the number theoretic Mobius function given as 

^ ^ r 0, if d is not squarcfree, 
^' { (— 1)*, if d is the product of t € No pairwise distinct primes. 
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(3.4) Wc arc now prepared for our first application of Mobius inversion: For 
J CI:= {l,...,s} let 

Gj := Z/rii < Z/ni • • ■ Z/n^ 

be the subgroup generated by the direct summands indicated by J , and let 
if J := ^p\gj'- Gj — >■ Z/n. Then, given x G Z/n, by taking the support of 
elements oiGj into account, the cardinality |<^|^^(a;)| € No is given as 

K<ZJ 

Hence the principle of inclusion-exclusion, applied to the full set X, yields 

Mor\x)\ = iMGxno)-^wi = ^^i-ir-i-^i • \^-j\x% 

reducing the task of computing the size of fibres of (pjo to determining the size 
of fibres of the homomorphisms ip j , for all J QI. 

For J7 C I let still nj := lcm(rii; i e J), where wc again set n0 := 1. Then we 
have \m{tfj) = im(t"'^) ^ Z/n, that is |im((pj)| = nj. Moreover, if x G Z/n 
has additive order d \ n, then we have x € im{ipj) if and only if d | nj-. In this 
case we have 



\Gj\ n. 



rii 



Thus the above expression for |((^|e))~^(a;)| = ma becomes 

JCI,d\nj- \ ^ iej / 

(3.5) This leads us to the second application of Mobius inversion: Letting 

J"CI,nj=c \ iej / 

for all c I n, we for all | n get 

{-ir-md= E w 

Hence considering this as a sum over the interval {c € {1, . . . ,n}; d \ c \ n} with 
respect to the dual divisibility relation, Mobius inversion yields 

cG{l,---,n},d|c|n 
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implying that (—1)* ■ kd can be determined from x*- 
Moreover, we have 

E -^c= E i E flK-o 

ce{l,...,n},c|(i ce{l, ...,n},c\d \j(ZI,nj=c \iej 

yielding 

E ^-^0= E fn(-"^) 

ce{l,...,n},c|d J"CI,nj|d ViGj" 

Letting Ic := {i £l,ni = c}, for all c | n, the right hand side equals 

E fiK-"^))- n (1-^0= n (1-^)'^"'- 

JC{ieX,ni\d} \iej / iel.nild ce{l,...,n},c|d 

Hence in conclusion we get, for all d | n, 

^ C-fce= n (**) 

cG{l,.")"})C|d cG{1,.")^})C|^^ 

(3.6) We are now in a position to clarify the relationship between the numbers 

A'^ := lcm(d G N; > 0) and nx = lcm(nj; i S I). As was remarked earlier, we 
have rud > only if d \ nj, thus we have N \ nx- We consider the converse: 

If d I then, by equation (*) we conclude that kd = 0. Hence equation (**) 
applied to n and A'' yields 

n {i-df-\=Y,d-kd=Y.d-kd= n (1-^^)'^^', 

de{l,...,n},d|n d\n d\N de{l,...,n},d|iV 

showing that \Id\ =0 whenever 2^ d\N, and II2I is even whenever N is odd. 

Thus, if N is even then | -/V for all i G T, hence ni | N, or equivalently 

A'' = nx- If A'^ is odd then we have two cases: If nx is odd as well, then we have 
Hi I A^ for all i e X, thus N = m again; if nx is even, then the multiset is of 
the form [m, . . . , rig', 2, . . . , 2], where are odd and s — s' = II2I > 

is even, thus we have 2A'' = nx- 

Hence, without knowing the underlying multiset [ni,...,ns], we are able to 
specify a small multiple n of n-x, using x<i> alone, as 

_ J A^, if A^ is even, 
~ \ 2Ar, if AT is odd. 

Moreover, assuming that [n-i, . - - , n^] contains the element 2 at most once, then 
the above also shows that the order of periodicity of $ is given as N = nx, 
showing the first half of Corollary (1.3). 
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(3.7) We arc now prepared to describe how to recover the muhiset [ni, . . . , n^] 
from x*: Firstly, for d = 1 we have = 0, thus by equation (**) we get 
fci = 0° = 1, hence being able to compute (—1)* • ki = (—1)* implies that the 
parity of the number s of tensor factors can be determined from x$. Thus we 
are able to compute the numbers kd, for all d \ n. 

Next, for d = 2 equation (**) yields 1 + 2^2 = (-1)1^=^1, thus k2 = S 
{0, —1}, where /c2 = if and only if II2I is even. Hence being able to compute 
k2 implies that the parity of the number \I2 \ of tensor factors equal to 2 can be 
determined from x$ as well. Recall that we assume that n is even, so that the 
above analysis indeed holds for d = 2, and that since X[rai,. ..,«,] — X[ni,...,n^,2,2] 
we cannot possibly expect more than finding the parity of |I2|- 

Finally, for divisors d \ n such that d > 2 we proceed by induction, using 
equation (**) again, to obtain successively (1 — d)'-^''!, which since d — 1 > 1 
immediately yields \Id\. 

In conclusion, for all d | n, we are able to recover algorithmically the cardinality 

\Id\ of the number of tensor factors equal to rf if > 2, and the parity IX2I of the 
number of tensor factors equal to 2. This in particular proves Theorem (1.2). jj 

(3.8) Example. For example, for the multisets [3,4,5,6,7] and [2,3,4,5,6,7] 
we get deg(x<i>) = 6 • 5 • 4 • 3 • 2 = 720, and the following non-zero multiplicities 
rrid and of zeroes of x* , respectively, entailing n = N = m = 420: 



d 


35 


70 


105 


140 


210 


420 


rud 


2 


2 


2 


4 


1 


3 


K 


2 


2 


1 


4 


2 


3 



This yields the associated numbers kd and fc^, respectively, as follows: 



d 


1 


2 


3 


4 


5 


6 


7 


10 


12 


14 


15 


20 


21 


{-ly-kd 


-1 





1 


1 


1 


-2 


1 





3 





-1 


-1 


-1 


i-^r-k'd 


1 


-1 


-1 


1 


-1 


-1 


-1 


1 


3 


1 


1 


-1 


1 



d 


28 


30 


35 


42 


60 


70 


84 


105 


140 


210 


420 


i-iy-kd 


-1 


2 


-1 


2 


-3 





-3 


1 


1 


-2 


3 




-1 


1 


1 


1 


-3 


-1 


-3 


-1 


1 


-1 


3 



These now yield, by considering d = 1, that s is odd respectively even, and by 
considering d = 2, that II2I is even respectively odd, and then by induction on 
d reveal successively II3I = [24 ] = [Isl = |Jg| = [Xrl = 1, and \ld\ = for d | n 
such that d > 8. 

4 Spectra of Coxeter transformations 

We finally comment on two aspects concerning explicit eigenvalues of Coxeter 
transformations are concerned, thereby proving the second half of Corollary 
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(1.3), and Corollary (1.4). From now on we assume that the multiset [ni, . . . , rig] 
contains the element 2 at most once. 

(4.1) The root of unity Cm as an eigenvalue. In order to prove the second 
half of Corollary (1.3), we proceed to show that rUnx > 0, in particular implying 

max(d e N; md > 0) = lcm(d G N; > 0) = A''. 

Now, asking whether irinx > is equivalent to asking whether the image 
im{ip\o) C Z/n contains an element of additive order m. Since the map 

factors through t^^ : Z/nx — >■ Z/n anyway, we may assume that n = nx, and 
ask whether 1 G im(<^|c)) C Z/n. 

To this end, let pi, . . . ,pt G N be the rational prime divisors of n, for some 
t G N, and let qj := p'j' , where ej G N, such that n = Hj^i 1j- i G {1, . . . , s} 
and j G {1, . . . ,t} let qij := p'j'^ , where G No, such that n, = Ilj^i Qij- Thus 
we have the primary decompositions 

Z/m ^ Z/qa e • ■ • e Z/qu and Z/n ^ Z/gi • ■ • 8 Z/qt, 

given by the associated natural embeddings. Note that for those we have the 
following commutative diagram: 

Z/rii — — — > Z/n 
]^ 

'■ij 

Hence for j G {1,. . . ,t} letting 

Vj- Z/qij^Z/qj, 

ie{l,...,s};eij>0 

we conclude that 1 G im{(p) C Z/n, that is im((/?) contains an element of additive 
order n, if and only if im{(pj ) contains an element of additive order qj , that is 
1 G im((/9j) C Z/qj, for all j G {1, . . . ,t}. We consider restrictions to O: 

Assume that 1 G ini(ipj\o) C Tjjqj^ for all j G {1, . . . Taking a preimage in 
<^~^(1) n O, and augmenting by G Zjqij for i G {1, . . . , s) such that e^- = 0, 
we obtain an element Xj = [xy , . . . , Xsj\ G Z/gy ® • • ■ © Z/q^j. Letting 

Vio ■= i-nlixij) e im(i«Y) < ^M, 
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for 2 G {1, ... , s}, we have yij ^ if and only if > 0, where in this case yij 
has additive order qij, and 

s s 
i=l i=l 

shows that (p{[yij,. . . , ysj]) G im{tn) < Z/n has additive order qj. Then for 

t t t 

2/ := E tyiJ' • • • ' ^'^j] = E ' • • • ' E ^'^j] ^ ^Z*^! © • • • © Z/ris 
j=i j=i i=i 

we have yij 7^ e Z/n^, that is y e O, and ip{y) = Ylj=i '= ^Z*^ 

additive order lcm((7i, . . . , g^) = n, hence we indeed have 1 e im((^|c)) C Z/n. 

(4.2) Thus to show that 1 G ini((/3|ci) C Z/n we arc led to consider the case 
t = 1: To simplify notation, let p G N be a rational prime, and let n — p'^ for 
some e e N. Hence we have rii = p'^' , where G N, and where wc may assume 
that Ci < e for alH G {1, . . . , s'}, and = e for all i G {s' + 1, . . . , s}, for some 
s' G {0, . . . , s — 1}. Now we have 1 G im(<^|o) C Z/p'^ if and only if ^ 0, 
which, by equation (*) applied to = p®, is equivalent to fc^e ^ 0. 

To determine fcpe, for J" C I we have nj- = if and only if J7'n{s' + 1, . . . , .s} 7^ 
0, that is J is of the form J = J' (j J" where J' C {1, . . . , s'} and ^ J" C 
{s' + l,...,s}. Thus the principle of inclusion-exclusion yields 

p^-v= E flK-p")) 

^■CI,JTi{s'+l,...,s}7^0 VieJ" / 

= E E f n (-^^0 

E fn(-^^-)) • E (U(-p') 

'c{i,. ..,«'} / 07tj-"c{s'+i,...,s} \iej" J 

= ( n -((l-pT-^'-lj- 
Hence we conclude that kpe ^ 0, except if p*^ = 2 and s — s' = s is even. 



J 



(4.3) Thus, returning to the general case again, by the above reduction we are 
done in all cases, except if n is even and ei = 1, where we let p\ := 2. In this 
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case, we may assume that there is s' G {0, . . . , s — 1} such that rii, . . . , ngi are 
odd, and rigz+i, . . . , are even. By the above reduction again we are done if 
s — s' > is odd, hence we may additionally assume that s — s' > 2 is even. 

To simplify notation, let n'^ := Ui for i e {l,...,s'}, and := ^ S N for 

i G {s' + 1, . . . , s}, and let n' := ^ = \cm{n[, . . . , n'^). Hence the n'^ are odd, 
where = 1 if and only if rii = 2. Since the multiset [ni, . . . , n^] contains the 
element 2 at most once, we may assume that n'^ > 3 for alH G {1, . . . , s — 1}, 

and we have to distinguish the cases n'^ = 1 and n'^ ^ 3: 

If ^ 3, wc consider the map (p' : Z/n'j^ ffi • ■ • © Z/r?,', 1j/n'. Then by the 
above analysis we have 1 G im(cp'|e)) C Z/n', hence there is 

[yi, ...,ys]e ii\ ((ZM) \ {o}) ((z/n'J \ {o}) c o 

such that ip[[t)i- . . . , j/s]) G ^/"- has additive order n' . Since j/s G (Z/n'g) C 
Z/ris has odd order, and = ^ G Z/rig has additive order 2, we conclude that 
Us+n'g G {Ij/ns) \ {0} has even order. Hence we have [yi, . . . , j/s + n'j,] G O, 
and (^([yi, • • • , Vs-i, Vs + n'^]) G Z/n has additive order n = 2n'. 

If n'g = 1, we consider the map ip' : Z/n^ ® • ■ • © Z/n'g_i Z/n' instead. Then 
similarly there is 

[yu . . . G 4((zM) \ {0}) © • ■ • © 4:;((zK_i) \ {o}) 

such that (^([yi, . . . , ?/s_i, 0]) G Z/n has additive order n'. Thus, since 1 G 
(Z/us) \ {0} = {1} has has additive order 2, we again have [t/i, . . . , 1] G O, 
and <p([yi, . . . , Vs-i, 1]) S Z/n has additive order n = 2n'. jj 

(4.4) The root of unity 1 as an eigenvalue. Quite to the opposite we now 
deal with the question whether mi > 0, or equivalently whether G im((/?|o) C 
Z/n. We proceed similar to (4.1): If G im{(pj\o) C Z/qj, for some j G 
{1, . . . , t}, there again are yij G im(t^Y ) ^ TLjui^ for i G {1, . . . , s}, such that 
t/ij 7^ if and only if > 0, where in this case yij has additive order g^, and 
V>i[yij,---,ysj]) = G Z/n. 

Thus to infer G im{(p\o) C Z/n it suffices to assume that G im(ipj\o) C Z/qj 
where j nms through a subset /C C {1, . . . , t} such that '^j^tciviji • • • j 2/sj] G O. 
The latter condition, saying J2je>cyi3 ^ & Z/ni for all i G {l,...,s}, is 
equivalent to {j G {1, . . . , f}; Cij > 0} fl /C ^ 0, for alH G {1, . . . , s}, in other 
words {pj;j G /C} contains a prime divisor of any of the numbers ni,...,ns. 

(4.5) Thus to show that G im{(p\o) Q Z/n we again first consider the case 
t = 1: Wc keep the notation of (4.2), where we also assume that ei ^ • • • ^ G 
N. Then by equation (*), applied to d = 1, we have 

=i:(s^-n (-!>•' ))=!+ E (pijT-n (-!>■"))■ 

jcx \ ^ iej / Bt^j-ci \^ iej / 
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Reordering the sum with respect to the maximum of the subsets ^ i7 C I 
considered, the right hand side becomes 

1+ E {^ Ui-p-)'^- T. ( n i-p"> 

=i-E E fn(-p^o)=i-ErnV-P^-)). 

j=l J'C{l,...,j-l} \iej / 3=1 \i=l / 

Hence we conclude that 

"^i=Ef(-i)'"'-n(p'^'-i)V 

j=2 \ i=l / 

Thus we have m\ = whenever s = 1. Hence let s ^ 2, then m\ is an 
alternating sum with summands having non-decreasing absolute vahie, even 
increasing absolute value for those j such that p^'-^ ^ 3. Hence we conclude 
that nil > 0, except if p = 2 and 1 = ei = • ■ • = e^-i < = e, where s is odd. 



(4.6) Now, returning to the general case again, to state the criterion to decide 
whether mi > we need a few preparations, taking the above analysis into 
account: Let F be the gcd graph of the multiset [ni, . . . ,ns], whose vertices 
are labelled by ni, . . . , n^, and where vertices n, and n,', for i ^ i' e {1, . . . , s}, 
are adjacent if and only if gcd(ni, Ui') > 1. 

The graph F is the union of the various prime graphs Tj of [ni , . . . , rig] , for 
j G {1, . . . , t}, which also have vertices labelled by ni, . . . , n^, where vertices rii 
and rii', for i ^ i' S {1, . . . , s}, are adjacent in Tj if and only if pj | gcd(nj, rij'). 
Hence each of the graphs Tj, next to isolated vertices, has at most one non- 
trivial connected component F". If it exists, F^ is a complete graph with at 
least two vertices, being labelled by the rii having j-th exponent Cij > 0; if it 
does not exist we for completeness let F^ be the empty graph. 

In particular, rij is an isolated vertex of F if and only if rii does not belong to any 

of the connected components F°. Moreover, if rii is an isolated vertex of Tj then 
we are in the case s = 1 in the analysis in (4.5), thus we have ^ im{ipj\o), that 
is all elements of im{ipj\o) C Z/qj have additive order divisible by pj. Thus, 
in this case, if z = [zi, . .. ,Zs] G (p~^{0) C Z/ni © • • ■ © Z/ris, then writing 
Zi = [zii, • . • , Zit] G Z/qn © • • ■®'L/qit = Z/rij we conclude that z^j = G Z/g^. 

(4.7) Theorem. Let [ni,...,n<i] be a multiset containing the element 2 at 
most once. Then 1 is not an eigenvalue of $[ni,...,ras] if and only if 

i) r has an isolated vertex, or 

ii) nx is even, and letting pi := 2 the graph F^ has an odd number of vertices, 
none of which belongs to any of the F°, where j G {2, . . . , t}, and the associated 
multiset of exponents is [1, . . . , 1, e] for some e > 1. 
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Proof. We first show that toi = if cither of conditions (i) or (ii) holds: 
Firstly, if F has an isolated vertex rij, then it is isolated in F^ as well, for all 
j G {1, . . . Hence for any z G ip~^{0), keeping the above notation, we have 
Zij = e I'/qij for all j G {1,. . ., t}, that is 2;^ = e Z/rij, hence z ^ O. 

Secondly, we may assume that ni, . . . , n^/ are odd, and n^'+i, . . . ^rig are even, for 
some s' G {0, . . . , s — 1}. Then the vertices of Fj are labelled by [us'+i, . . . , rig], 
hence s — s' > is odd, and since we may assume that F does not have isolated 
vertices, we may additionally assume that ,s — ,s' ^ 3. Letting i G {s' + 1, . . . , s}, 
since rii is an isolated vertex of F^ for all j G {2, . . . , i}, we may assume that the 
vertices of Fj are labelled by the multiset [2, . . . , 2, 2^]. Hence for any preimage 
z — [zi, . . . ,Zs] G ip~^{0) no we infer [zg'+i, ■ ■■,Zs] G ipi^{0) fl O, which is the 
exceptional case in (4.5), a contradiction. 

Now assume that ncitlicr of conditions (i) and (ii) hold. Tlicn we aim to show 
that the set JC := {j G {1, . . . , i}; F° non-empty} fulfils the conditions described 
in (4.4). Note that, since F does not have isolated vertices, the set {pjij G /C} 
contains a prime divisor of any of the numbers ni, . . . , rig. We are going to apply 
(4.5) repeatedly: First of all, we are done if nx is odd. Hence we may assume 
that ni is even, and let pi := 2, thus qi = 2^ for some e G N. Then, if F° is 
empty, or is non-empty and has an even number of vertices, we are done as well. 

Hence we may assume that F? has an odd number of vertices, being labelled by 
[ris'+i, . . . , ris], for some s' G {0, . . . , s — 1} such that s — s' ^ 3 is odd. Assume 
next that rig, say, belongs to F° as well as to F° for some j G {2, . . . , t}. Then 
we replace the map (pi by 

^'i : Z/qs' + iA © • ■ • © Z/qs-1,1 ^ Z/qi = Z/2^ 

where the left hand side has an even number of summands. Hence we have 
G im(<^'^ |o), and the conditions in (4.4) hold for JC and the maps <^'^, <y92, . . . , . 

Finally, assume that none of the vertices of F" belong to any of the F^, where 
j G {2, . . . , t}. Thus by assumption the 2-parts [qs'+is, ■ ■ ■ , 3si] are not of the 
form [2, . . . , 2, 2*^], implying that G im{(pi\o) ^ Z/2^, and we are done. jt 

(4.8) Example. Since the multisets given (3.8) contain isolated vertices, en- 
tailing nil = 0, we here give a few examples without isolated vertices: For 
the multisets [2,4,6] and [2,3,4,6] and [2,4,6,6] the associated characteristic 
polynomials have degree 15, 30 and 75, respectively, and we get the following 
associated multiplicities m^, m'^ and m'^, respectively: 



d 


1 


2 


3 


4 


6 


12 


rrid 





1 


1 


1 


1 


2 




2 


2 


1 


4 


2 


3 




5 


4 


4 


9 


4 


8 



(4.9) We finally prove Corollary (1.4), where it indeed sufBces to assume that 
the multiset [ni,...,ns] contains the element 2 at most once: The process of 
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taking reciprocal polynomials is an involutory automorphism of the multiplica- 
tive semigroup \ {0}. Moreover, letting $d € Z[X] be the d-th cyclotomic 
polynomial, where d G N, then we have $* = (X - 1)* = -{X - 1) = -$i, 
while is self-reciprocal for d ^ 2, sec for example [14, Sect. 1.3]. Since 
X[ni,...,ni,] ^ ^[^] is a product of cyclotomic polynomials, we thus conclude 
thatX[„„...,„,] =±XK,...,n.]- 

Hence for the constant term of X[ni,...,ns] have X[ni,...,n^]{^) = where 
X[ni,...,ns] is self-reciprocal if and only if X[ni,...,ns]{^) = 1- Thus from 

XK,...,n,](0) = (-1)' -detC*!™,,...,™,]) = (-l)'(«+i), 

where / := 111=1 ('^j ~ 1)) infer that X[rai,...,ns] is self-reciprocal if and only if 
s is odd or at least one of the rij is odd. 

(Alternatively, this also follows from recalling that X[ni,...,ns] o^' X[rai, 2] is a 
Coxeter polynomial, depending on whether s is odd or even, respectively, and 
using the fact that Coxeter polynomials always are self-reciprocal.) tt 

Finally, note that by the above analysis X[ni,. ..,«,] is self-reciprocal if and only 
if the multiplicity mi € Nq of the eigenvalue 1 is even; see also the examples 
in (4.8). Hence the conditions characterising the case mi = in Theorem 
(4.7) constitute a special case of the condition in Corollary (1.4): Indeed, the 
conditions in Theorem (4.7) imply that F is not connected, which in turn entails 
that gcd(ni, . . . , rig) = 1, truly a special case of gcd(s, ni, . . . , rig) being odd. 
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